
<!DOCTYPE html>
<html>

	<head>
	<title>CAIJL's Blog</title>
	<meta charset="utf-8"/>
	<link rel="stylesheet" href="/font-awesome-4.7.0/css/font-awesome.min.css">

	<link rel="stylesheet" href="/bootstrap-3.3.7/css/bootstrap.min.css">
	<script src="/jquery-2.1.1/jquery.min.js"></script>
	<script src="/bootstrap-3.3.7/js/bootstrap.min.js"></script>

	<link rel="stylesheet" href="/css/bootstrap-slider.min.css">
	<script src="/js/bootstrap-slider.min.js"></script>
	
	<link rel="stylesheet" href="/css/main.css">
	<script src="/js/main.js"></script>
	
	<link rel="stylesheet" href="/css/cursor.css">
	<script src="/js/cursor.js"></script>
	
	
	<link rel="stylesheet" href="/css/code.css">
	<!--link rel="stylesheet" href="/css/markdown.css"-->
	
	<link rel="stylesheet" href="/css/head.css">

	<script src="/js/window.js"></script>
	<script src='//unpkg.com/valine/dist/Valine.min.js'></script>
	</head>
<body>

	<link rel="stylesheet" href="/katex/katex.min.css" crossorigin="anonymous">
	<script src="/katex/katex.min.js" crossorigin="anonymous"></script>
	<script src="/katex/contrib/mathtex-script-type.min.js" defer></script>
	<script defer src="/katex/contrib/auto-render.min.js"crossorigin="anonymous"
	    onload="renderMathInElement(document.body);"></script>
	<script>document.addEventListener("DOMContentLoaded", function() {renderMathInElement(document.body,{"delimiters":[{left: "$", right: "$", display: false}]});});</script>
	<nav class="navbar navbar-default header card" role="navigation" style="width: 100%;">
	<div class="container-fluid"> 
	<div class="navbar-header">
		<button type="button" class="navbar-toggle" data-toggle="collapse"
				data-target="#example-navbar-collapse">
			<span class="icon-bar"></span>
			<span class="icon-bar"></span>
			<span class="icon-bar"></span>
		</button>
		<a class="navbar-brand" href="/"><span><span class="katex"><span class="katex-mathml"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi mathvariant="bold">C</mi><mi mathvariant="bold">A</mi><mi mathvariant="bold">I</mi><mi mathvariant="bold">J</mi><msup><mi mathvariant="bold">L</mi><mo mathvariant="bold" lspace="0em" rspace="0em">′</mo></msup><mi mathvariant="bold">s</mi><mi mathvariant="bold">B</mi><mi mathvariant="bold">L</mi><mi mathvariant="bold">O</mi><mi mathvariant="bold">G</mi></mrow><annotation encoding="application/x-tex">\mathbf{CAIJL'sBLOG}</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height: 0.751892em; vertical-align: 0em;"></span><span class="mord"><span class="mord mathbf">C</span><span class="mord mathbf">A</span><span class="mord mathbf">I</span><span class="mord mathbf">J</span><span class="mord"><span class="mord mathbf">L</span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height: 0.751892em;"><span class="" style="top: -3.063em; margin-right: 0.05em;"><span class="pstrut" style="height: 2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight"><span class="mord mathbf mtight">′</span></span></span></span></span></span></span></span></span><span class="mord mathbf">s</span><span class="mord mathbf">B</span><span class="mord mathbf">L</span><span class="mord mathbf">O</span><span class="mord mathbf">G</span></span></span></span></span></span></a>
	</div>
	<div class="collapse navbar-collapse" id="example-navbar-collapse">
		<ul class="nav navbar-nav" style="background-color:#fcfcfc">
			<li><a href="/"><i class="menu-item-icon fa fa-fw fa-home"></i>首页</a></li>
			<li><a href="/archives/"><i class="menu-item-icon fa fa-fw fa-archive"></i>文章</a></li>
			<li><a href="/tags/"><i class="menu-item-icon fa fa-fw fa-tags"></i>标签</a></li>
			<li><a href="/settings/"><i class="menu-item-icon fa fa-fw fa-cogs"></i>设置</a></li>
			<!--li><a href="/about/"><i class="menu-item-icon fa fa-fw fa-user"></i>关于</a></li-->
			<li><a href="/games/"><i class="menu-item-icon fa fa-fw fa-gamepad"></i>其它</a></li>
			

		</ul>
	</div>
	</div>
	</nav>
<div class="container">
	<div style="height: 60px;"></div>
	<div class="row" >
		<div class="col-md-8">
			<div class="panel panel-default card" style="padding: 10px;position: relative;">
                <img src='/img/bg/15.png' style="width:100%"/>
				<span style="position: absolute;left:15px;bottom:15px;width:90%;"><font class="view-text" style="color:#fcfcfc;font-size:25px">[营业日志]网络流</font><br><a href="/tags/2020/" class="tag"><span  style="background-color: rgb(52, 152, 219);">2020</span></a>&nbsp;<a href="/tags/网络流/" class="tag"><span  style="background-color: rgb(231, 76, 60);">网络流</span></a></span>
			</div>
			<div class="panel panel-default card" style="padding: 10px;" id="main">
                <p>
<script type="math/tex; mode=display">\text{纵使日薄西山}</script>
</p>
<!--more-->
<h2 id="_1">一、基本内容</h2>
<blockquote>
<p>Dinic基本内容  <a href="/blog/dinic.docx">Dinic.docx</a> <a href="/blog/dinic_弧优化.cpp">dinic_弧优化.cpp</a></p>
<p>最小割基本内容  <code>最小割=最大流</code></p>
<p>费用流基本内容  <a href="/blog/最小费用最大流.cpp">最小费用最大流.cpp</a></p>
<p>上下界网络流   <a href="/blog/有上下限的网络流.docx">有上下限的网络流.docx</a></p>
</blockquote>
<h2 id="_2">二、题目</h2>
<h3 id="_3">模板</h3>
<p><i class="fa fa-check-square"></i>【模板】网络最大流<a href="https://www.luogu.com.cn/problem/P3376">https://www.luogu.com.cn/problem/P3376</a></p>
<p><i class="fa fa-check-square"></i>【模板】最小费用最大流<a href="https://www.luogu.com.cn/problem/P3381">https://www.luogu.com.cn/problem/P3381</a></p>
<p><i class="fa fa-check-square"></i>【模板】二分图最大匹配<a href="https://www.luogu.com.cn/problem/P3386">https://www.luogu.com.cn/problem/P3386</a></p>
<p><i class="fa fa-check-square"></i>飞行员配对方案问题<a href="https://www.luogu.com.cn/problem/P2756">https://www.luogu.com.cn/problem/P2756</a></p>
<p><i class="fa fa-check-square"></i>假期的宿舍<a href="https://www.luogu.com.cn/problem/P2055">https://www.luogu.com.cn/problem/P2055</a></p>
<p><i class="fa fa-check-square"></i>草地排水Drainage Ditches<a href="https://www.luogu.com.cn/problem/P2740">https://www.luogu.com.cn/problem/P2740</a></p>
<p><i class="fa fa-check-square"></i>地震逃生<a href="https://www.luogu.com.cn/problem/P1343">https://www.luogu.com.cn/problem/P1343</a></p>
<p><i class="fa fa-check-square"></i>选·【模板】最大流 加强版 / 预流推进<a href="https://www.luogu.com.cn/problem/P4722">https://www.luogu.com.cn/problem/P4722</a></p>
<h3 id="_4">练基础</h3>
<h5 id="_5">最小割</h5>
<p><i class="fa fa-check-square"></i>小M的作物<a href="https://www.luogu.com.cn/problem/P1361">https://www.luogu.com.cn/problem/P1361</a></p>
<blockquote>
<p><a href="/blog/2020/07/09/题解-P1361-【小M的作物】/">题解 P1361 【小M的作物】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>奶牛的电信Telecowmunication<a href="https://www.luogu.com.cn/problem/P1345">https://www.luogu.com.cn/problem/P1345</a></p>
<p><i class="fa fa-check-square"></i>狼抓兔子<a href="https://www.luogu.com.cn/problem/P4001">https://www.luogu.com.cn/problem/P4001</a></p>
<p><i class="fa fa-check-square"></i>Earthquake Damage 2 G<a href="https://www.luogu.com.cn/problem/P2944">https://www.luogu.com.cn/problem/P2944</a></p>
<p><i class="fa fa-check-square"></i>追查坏牛奶Pollutant Control<a href="https://www.luogu.com.cn/problem/P1344">https://www.luogu.com.cn/problem/P1344</a></p>
<h5 id="_6">拆点</h5>
<p><i class="fa fa-check-square"></i>教辅的组成<a href="https://www.luogu.com.cn/problem/P1231">https://www.luogu.com.cn/problem/P1231</a></p>
<p><i class="fa fa-check-square"></i>酒店之王<a href="https://www.luogu.com.cn/problem/P1402">https://www.luogu.com.cn/problem/P1402</a></p>
<p><i class="fa fa-check-square"></i>Dining G<a href="https://www.luogu.com.cn/problem/P2891">https://www.luogu.com.cn/problem/P2891</a></p>
<p><i class="fa fa-check-square"></i>蜥蜴<a href="https://www.luogu.com.cn/problem/P2472">https://www.luogu.com.cn/problem/P2472</a></p>
<h5 id="_7">技巧题</h5>
<p><i class="fa fa-check-square"></i>魔术球问题<a href="https://www.luogu.com.cn/problem/P2765">https://www.luogu.com.cn/problem/P2765</a></p>
<h5 id="_8">最大权闭合子图</h5>
<p><i class="fa fa-check-square"></i>拍照<a href="https://www.luogu.com.cn/problem/P3410">https://www.luogu.com.cn/problem/P3410</a></p>
<p><i class="fa fa-check-square"></i>太空飞行计划问题<a href="https://www.luogu.com.cn/problem/P2762">https://www.luogu.com.cn/problem/P2762</a></p>
<h5 id="_9">费用流</h5>
<p><i class="fa fa-check-square"></i>负载平衡问题<a href="https://www.luogu.com.cn/problem/P4016">https://www.luogu.com.cn/problem/P4016</a></p>
<p><i class="fa fa-check-square"></i>晨跑<a href="https://www.luogu.com.cn/problem/P2153">https://www.luogu.com.cn/problem/P2153</a></p>
<p><i class="fa fa-check-square"></i>深海机器人问题<a href="https://www.luogu.com.cn/problem/P4012">https://www.luogu.com.cn/problem/P4012</a></p>
<p><i class="fa fa-check-square"></i>SZK-Schools<a href="https://www.luogu.com.cn/problem/P3440">https://www.luogu.com.cn/problem/P3440</a></p>
<h3 id="_10">刷提高</h3>
<p><i class="fa fa-check-square"></i>狼和羊的故事<a href="https://www.luogu.com.cn/problem/P2598">https://www.luogu.com.cn/problem/P2598</a></p>
<p><i class="fa fa-check-square"></i>奇怪的游戏<a href="https://www.luogu.com.cn/problem/P5038">https://www.luogu.com.cn/problem/P5038</a></p>
<p><i class="fa fa-check-square"></i>最小路径覆盖问题<a href="https://www.luogu.com.cn/problem/P2764">https://www.luogu.com.cn/problem/P2764</a></p>
<p><i class="fa fa-check-square"></i>奶牛隐藏<a href="https://www.luogu.com.cn/problem/P2402">https://www.luogu.com.cn/problem/P2402</a></p>
<blockquote>
<p><a href="/blog/2020/09/30/题解-P2402-【奶牛隐藏】/">题解 P2402 【奶牛隐藏】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>最长不下降子序列问题<a href="https://www.luogu.com.cn/problem/P2766">https://www.luogu.com.cn/problem/P2766</a></p>
<p><i class="fa fa-check-square"></i>方格取数问题<a href="https://www.luogu.com.cn/problem/P2774">https://www.luogu.com.cn/problem/P2774</a></p>
<blockquote>
<p><a href="/blog/2020/07/13/题解-P2774-【方格取数问题】/">题解 P2774 【方格取数问题】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>洞穴遇险<a href="https://www.luogu.com.cn/problem/P4142">https://www.luogu.com.cn/problem/P4142</a></p>
<p><i class="fa fa-check-square"></i>小行星<a href="https://www.luogu.com.cn/problem/P2711">https://www.luogu.com.cn/problem/P2711</a><del>这道题是错的</del></p>
<p><i class="fa fa-check-square"></i>文理分科<a href="https://www.luogu.com.cn/problem/P4313">https://www.luogu.com.cn/problem/P4313</a></p>
<blockquote>
<p><a href="/blog/2020/07/14/题解-P4313-【文理分科】/">题解 P4313 【文理分科】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>[清华集训2012]最小生成树<a href="https://www.luogu.com.cn/problem/P5934">https://www.luogu.com.cn/problem/P5934</a></p>
<p><i class="fa fa-check-square"></i>星际竞速<a href="https://www.luogu.com.cn/problem/P2469">https://www.luogu.com.cn/problem/P2469</a></p>
<blockquote>
<p><a href="/blog/2020/07/15/题解-P2469-【-SDOI2010-星际竞速】/">题解 P2469 【[SDOI2010]星际竞速】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>善意的投票<a href="https://www.luogu.com.cn/problem/P2057">https://www.luogu.com.cn/problem/P2057</a></p>
<p><i class="fa fa-check-square"></i>[国家集训队]部落战争<a href="https://www.luogu.com.cn/problem/P2172">https://www.luogu.com.cn/problem/P2172</a></p>
<blockquote>
<p><a href="/blog/2020/07/15/题解-P2172-【-国家集训队-部落战争】/">题解 P2172 【[国家集训队]部落战争】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>攻击装置<a href="https://www.luogu.com.cn/problem/P4304">https://www.luogu.com.cn/problem/P4304</a></p>
<p><i class="fa fa-check-square"></i>[SHOI2010]最小生成树<a href="https://www.luogu.com.cn/problem/solution/P5039">https://www.luogu.com.cn/problem/solution/P5039</a></p>
<blockquote>
<p><a href="/blog/2020/07/15/题解-P5039-【-SHOI2010-最小生成树】/">P5039 【[SHOI2010]最小生成树】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>数字梯形问题<a href="https://www.luogu.com.cn/problem/P4013">https://www.luogu.com.cn/problem/P4013</a></p>
<blockquote>
<p><a href="/blog/2020/07/16/题解-P4013-【数字梯形问题】/">题解 P4013 【数字梯形问题】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>分配问题<a href="https://www.luogu.com.cn/problem/P4014">https://www.luogu.com.cn/problem/P4014</a></p>
<p><i class="fa fa-check-square"></i>试题库问题<a href="https://www.luogu.com.cn/problem/P2763">https://www.luogu.com.cn/problem/P2763</a></p>
<blockquote>
<p><a href="/blog/2020/07/18/题解-P2763-【试题库问题】/">题解 P2763 【试题库问题】</a></p>
</blockquote>
<p><i class="fa fa-check-square"></i>骑士共存问题<a href="https://www.luogu.com.cn/problem/P3355">https://www.luogu.com.cn/problem/P3355</a></p>
<p><i class="fa fa-check-square"></i>运输问题<a href="https://www.luogu.com.cn/problem/P4015">https://www.luogu.com.cn/problem/P4015</a></p>
<p>费用流<a href="https://www.luogu.com.cn/problem/P3305">https://www.luogu.com.cn/problem/P3305</a></p>
<p>观光公交<a href="https://www.luogu.com.cn/problem/P1315">https://www.luogu.com.cn/problem/P1315</a></p>
<p><i class="fa fa-check-square"></i>方格取数加强版<a href="https://www.luogu.com.cn/problem/P2045">https://www.luogu.com.cn/problem/P2045</a></p>
<p>KOS-Dicing<a href="https://www.luogu.com.cn/problem/P3425">https://www.luogu.com.cn/problem/P3425</a></p>
<p>植物大战僵尸<a href="https://www.luogu.com.cn/problem/P2805">https://www.luogu.com.cn/problem/P2805</a></p>
<p>危桥<a href="https://www.luogu.com.cn/problem/P3163">https://www.luogu.com.cn/problem/P3163</a></p>
<p>跳舞<a href="https://www.luogu.com.cn/problem/P3153">https://www.luogu.com.cn/problem/P3153</a></p>
<p><i class="fa fa-check-square"></i>happiness<a href="https://www.luogu.com.cn/problem/P1646">https://www.luogu.com.cn/problem/P1646</a></p>
<p>无限之环（infinityloop）<a href="https://www.luogu.com.cn/problem/P4003">https://www.luogu.com.cn/problem/P4003</a></p>
<p>切糕<a href="https://www.luogu.com.cn/problem/P3227">https://www.luogu.com.cn/problem/P3227</a></p>
<p>美食节<a href="https://www.luogu.com.cn/problem/P2050">https://www.luogu.com.cn/problem/P2050</a></p>
<p><i class="fa fa-check-square"></i>网络扩容<a href="https://www.luogu.com.cn/problem/P2604">https://www.luogu.com.cn/problem/P2604</a></p>
<p><i class="fa fa-check-square"></i>修车<a href="https://www.luogu.com.cn/problem/P2053">https://www.luogu.com.cn/problem/P2053</a></p>
<p><i class="fa fa-check-square"></i>志愿者招募<a href="https://www.luogu.com.cn/problem/P3980">https://www.luogu.com.cn/problem/P3980</a></p>
<p><i class="fa fa-check-square"></i>交换棋子<a href="https://www.luogu.com.cn/problem/P3159">https://www.luogu.com.cn/problem/P3159</a></p>
<h3 id="_11">神仙题%%%</h3>
<p>机器人路径规划问题<a href="https://www.luogu.com.cn/problem/P2775">https://www.luogu.com.cn/problem/P2775</a></p>
			</div>
			<div class="panel panel-default card" style="padding: 10px;height: 50px;font-size: 20px;">
				<a style="float: left;" href="\article\poly.html"><i class="fa fa-angle-double-left"></i></a><a style="float: right;" href="\article\SP5902.html"><i class="fa fa-angle-double-right"></i></a>
			</div>
			<div class="panel panel-default card" style="padding: 10px;font-size: 20px;" id="vcomments">
				
			</div>
			<script>
				new Valine({
					el: '#vcomments',
					appId: 'PAlFUPg0pQVTFTEo8gCB4BCf-gzGzoHsz',
					appKey: 'U38ejnLUiizJ6vLyp6ql4hRq',
					path: window.location.pathname
				})
			</script>
		</div>
		<div class="col-md-3">
				<div class="panel panel-default card">
				<div class="panel-heading">
					<h3 class="panel-title">
						<i class="fa fa-info"></i>&emsp;
						<strong>文章信息</strong>
					</h3>
				</div>
                <div style="margin: 10px;">
                    <div style="margin-top: 8px;display: flex;"> 
    <span style="flex: 1 0 auto;margin-right: 6px;">标题</span>
    <span><font style="font-weight: bold">[营业日志]网络流</font></span>
	</div><div style="margin-top: 8px;display: flex;"> 
    <span style="flex: 1 0 auto;margin-right: 6px;">日期</span>
    <span>2020-07-12 22:41:00</span>
	</div>
                </div>
				</div>
				<div class="panel panel-default card">
				<div class="panel-heading">
					<h3 class="panel-title">
						<i class="fa fa-tag"></i>&emsp;
						<strong>标签</strong>
					</h3>
				</div>
				<div style="margin: 10px;">
					<a href="/tags/2020/" class="tag"><span  style="background-color: rgb(52, 152, 219);">2020</span></a>&nbsp;<a href="/tags/网络流/" class="tag"><span  style="background-color: rgb(231, 76, 60);">网络流</span></a>
				</div>
				</div>
				
			<div class="panel panel-default card">
					<div class="panel-heading">
						<h3 class="panel-title">
							<i class="fa fa-user-circle-o"></i>&emsp;
							<strong>caijicjl</strong>
						</h3>
					</div>
					<div style="width: 60%;display: inline-block;padding-top: 10px;">
						<ul class="propertyLinks" style="list-style-type: none;">
							<li>
								<img style="vertical-align:middle;position:relative;top:-2px" src="/img/rating-16x16.png">
								Rating:&nbsp;
								<span style="font-weight:bold;color: gray ">312</span>
							</li>
							<li>
								<img style="vertical-align:middle;position:relative;top:-2px" src="/img/star_blue_16.png">
								Contribution:&nbsp;
								<span style="color:gray;font-weight:bold;">0</span>
							</li>
						</ul>
						<ul class="nav-links">
							<li><a href="/settings/">Settings</a></li>
							<li><a href="/archives/">Blog</a></li>
							<li><a href="/teams">Teams</a></li>
							<li><a href="/submissions/dingdingsb">Submissions</a></li>
							<li><a href="/usertalk">Talks</a></li>
							<li><a href="/contests/with/dingdingsb">Contests</a></li>
						</ul>
					</div>
					<div style="display:inline-block;vertical-align: top;margin: 10px;text-align: center;">
						<div style="height:50px;width:50px"><img src="/img/avatar.png"/></div>
						<div><a href="https://www.luogu.com.cn/user/174304" style="font-weight:bold;color:gray">caijicjl</a></div>
					</div>
				</div>
		<div class="panel panel-default card">
				<div class="panel-heading">
					<h3 class="panel-title">
						<i class="fa fa-external-link"></i>&emsp;
						<strong>画中画</strong>
					</h3>
				</div>
				<div style="width:100%;margin:10px">
				<input type="text" id="url"/>
				<input value="创建" type="button" onclick="creat('kk')" /> 
				</div>
		</div>
		<script src="/js/hitokoto.js"></script>
							

				
				<span id="kk"></span>
				<div  id="myScrollspy" class="card" style="width: 100%;"  data-spy="affix">
					<script src="/js/make_toc.js"></script>
				</div>
		</div>
	</div>
 </div>
</body>
</html>
